#include<cstdio>
#include<cstring>
long long f[46][23];
int main()
{
	int n;
	scanf("%d",&n);
	memset(f,0,sizeof(f));
	for(int i=1;i<=n;i++)
		f[i][0]=2;
	for(int i=3;i<=n;i++)
		for(int j=1;j<=(i-1)/2;j++)
			if(j*2+1==i)f[i][j]=2;
			else for(int k=i-2;k>=1;k--)
				f[i][j]+=f[k][j-1];

	long long ans=0;
	for(int i=0;i<=(n-1)/2;i++)
		ans+=f[n][i];
	printf("%lld\n",ans);
	return 0;
}

	


